10/584428 

IAP2Rec'dPCT/PTO JUN 2006 

A GPS Device 

Field of the Invention 

5 The present invention relates to a timing synchronisation method, in particular but not 
exclusively for use in a communications system for synchronising location signals in a 
cellular wireless system. 

Background of the Invention 

10 

Wireless cellular communication networks and their operation are generally well known. In 
such a system the area covered by the network is divided into cells. Each cell is provided with 
a base station, which is arranged to communicate with a plurality of mobile stations or other 
user equipment in a cell associated with the base station. 

15 

In these known systems, it is possible to locate a mobile station with reference to a base 
station, and therefore possible to locate a mobile station within the operational transmission 
range of a base station. 

20 As is also known additional location information can be determined by measuring the time 
between transmission and reception of a signal between a mobile station and a known base 
station or transmitter. Using such time of arrival (TOA) methods with signals transmitted 
from base stations it is possible to locate a mobile station within tens of metres. 

25 Using the base station to transmit timing signals and using these signals to determine a 
positional estimate produces an estimate containing several potential errors and problems 
One of the major problems is the many different paths that the transmissions from the base 
station to the mobile station can take. The path can be direct, which provides an accurate 
estimation of the distance between the base and mobile stations or the path can be diffracted 

30 or reflected by man-made or natural phenomena such as buildings, large vehicles and hills. 
These indirect paths do not reflect the true distance between the base station and the mobile 
station and therefore produce location estimation errors. These diffracted and reflected signal 
paths occur more frequently in built-up and urban environments, thus degrading the more 
accurate base station location estimations due to the increased density of base stations. 



CHIC_ 1345002.1 



1 



A separate development in location estimation has been the development of a global 
positioning satellite (GPS) system which enables a GPS receiver to accurately locate its 
position within a few metres by measuring the transit time of signals received from satellites 
5 orbiting the earth. In basic terms the GPS system relies on both the transmitter (the orbiting 
satellites) and the receiver to have prior knowledge of a transmitted sequence, for their clocks 
to be substantially synchronised, and for the receiver to make measurements of a number of 
different satellite transmissions. The receiver calculates the time difference between the 
different satellite transmissions, and multiplying by the speed of light can calculate its own 
10 position in relation to that of the satellites. Additionally the receiver must have further 
information including the orbits (and hence position) of the satellites at any given time (this 
can be decoded from the satellite transmissions if necessary). Armed with this information, 
the time difference measurements and the absolute time at which the measurements are 
applicable, the receiver's position can be computed. 

15 

As is known in the art the GPS orbiting satellites are accurately synchronised 'to GPS System 
time' each carrying an accurate very stable atomic clock. Furthermore the constellation of 
satellites is monitored from controlling ground stations and any timing errors detected are 
effectively corrected. 

20 

As the cost of supplying each GPS receiver with an accurate and stable clock oscillator such 
as an atomic clock is prohibitive. Fortunately, this requirement can be mitigated, allowing the 
use of inexpensive oscillators. This comes at the expense of a common time error affecting 
the transit time measurements for all satellites equally. The common timing error is known as 
25 receiver clock bias and becomes a fourth unknown along with the 3-D position coordinates. 
This fourth unknown means that the receiver must therefore make measurements of a 
minimum of four satellite vehicles (SVs) in order to resolve both position and accurate GPS 
system time. 

30 A further development in location estimation has been the development of assisted GPS (A- 
GPS). The idea here being that information such as the position of the satellites, rough 
receiver position, and fairly accurate GPS system time are passed to the receiver in order to 
speed up the time taken to make a position fix, and furthermore, as is known in the art, to 
increase the likelihood of measuring the time difference of the visible satellite transmissions 



CHIC_1 345002.1 



2 



and successfully obtaining a position fix at all. An example of A-GPS can be found in certain 
cellular networks where an entity on the cellular network side may at times provide assistance 
data to a mobile station. 



5 Although the provision of accurate GPS system time in the assistance data set is highly 
desirable, it is likely that in many cellular networks supporting A-GPS, this particular 
information will not be available due to the additional network infrastructure that it implies. 
In this scenario it is then necessary for the mobile station's GPS receiver to decode GPS 
system time from a satellite data transmission. Unfortunately this activity requires higher 
10 signal strength (reducing the chances of obtaining a fix, especially in weak signal areas) and 
may take a number of seconds to complete. This not only contributes to the overall time to 
compute a positional fix, but also means that the receiver is active for longer, and hence more 
power is consumed. Power consumption is an important consideration in a mobile device. 

15 As the elapsed time taken to decode and synchronise to GPS system time can be quite a few 
seconds (and may not even be possible in weak signal areas), it is highly desirable that once 
synchronisation is achieved, the receiver is able to maintain GPS time even when it is not 
making a fix and the RF circuitry of the receiver is inactive. This is usually taken care of by a 
local clock oscillator and associated counter circuitry. The accuracy of the oscillator will 

20 determine for how long the local clock remains sufficiently synchronised to 'real GPS system 
time' in order to be useful. 

As is mentioned above, cellular mobile stations may be equipped with GPS receiver modules 
in order to improve the location estimation capacity of the mobile station. 

25 The cost sensitive nature of mobile stations tends to preclude the inclusion of expensive clock 
oscillators, and the type of oscillators used are by themselves too inaccurate to perform the 
role of maintaining synchronisation to GPS System time for any length of time. With 
incremental errors of the order of several parts per million, sufficiently accurate 
synchronisation will be lost in a matter of minutes. 

30 

The mobile station could of course re-acquire GPS time by turning on the GPS receiver, but 
to perform this exercise every few minutes would be a significant drain on the battery and 
somewhat negate the benefit of maintaining accurate GPS system time locally. 
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US patent 5,945,944 describes a combined GPS receiver and mobile station transceiver, 
wherein the GPS timing information is determined by signals received from the base station, 
which is then transmitted via a communications link to be processed by a separate base unit. 
The positional estimate of the mobile station is not immediately available to the mobile 
5 station. 

US patent 6,346,91 1 describes a method of determining GPS time by capturing GPS data and 
locating a predetermined code sequence within the captured GPS data and the time difference 
between the captured data start and the start of the located predetermined code. 

10 

US patent 6,150,980 describes a method of determining the time for a GPS receiver. Timing 
signals derived from a communication system are received by a GPS receiver and decoded to 
provide accurate time information. 

15 Summary of the Invention 

It is an aim of the embodiments of the present invention to address or partially mitigate one 
of the more of the problems discussed previously. 

20 There is provided according to a first aspect of the present invention a GPS device 
comprising: a first circuit arranged to receive at least one first signal and arranged to output 
first timing information dependent on said first signal; a second circuit arranged to receive at 
least one second signal and arranged to output second timing information dependent on said 
second signal; and a third circuit arranged to determine timing information of said device, 

25 said third circuit arranged to receive at least one of said first and second timing information, 
and further arranged to produce a third timing information dependent on at least one of said 
received first and second signals, wherein said third circuit is further arranged to produce a 
location estimate dependent on said first and third timing information; and wherein said third 
timing information is initially synchronised to said first timing information and maintained 

30 substantially synchronised to said at least one first signal using said second timing 
information. 

The first signal may comprise a Global Positioning Satellite system signal. 
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The second signal may comprise a cellular network control or communications signal 



The first timing information may comprise at least one of: a demodulated Global Positioning 
Satellite system time; at least one Global Positioning Satellite system pseudo-range; a 
5 demodulated Global Positioning Satellite system timing data word. 

The second timing information may comprise at least one of: cellular network base station 
symbol timing; cellular network base station frame timing. 

10 The first circuit may comprise a Global Positioning Satellite receiver. 

The second circuit may comprise a cellular network receiver. 

The third circuit may comprise: a GPS demodulator; a timing estimator; a location estimator; 
1 5 and a clock register. 

The first circuit may further comprise: a GPS demodulator; and a timing estimator. 

The third circuit may comprise: a location estimator and a clock register. 

20 

The third circuit may comprise a cellular reference clock and wherein said third timing 
information may be further maintained substantially synchronised to said at least one first 
signal using said cellular reference clock. 

25 The second and third circuit may be implemented in a single circuit. 

The device may further comprise a threshold circuit arranged to further substantially 
synchronise said third timing information to said at least one first signal dependent on a 
threshold event. 

30 

The threshold circuit may be arranged to further substantially synchronise said third timing 
information using said first timing information. 
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The threshold event may comprise at least one of: a time period; a movement of said device 
out of a building; a movement of said device following a period of relative static nature; a 
determined number of base station handovers; a received first signal strength threshold; a 
number of received first signals. 

5 

A integrated circuit may comprise a GPS device. 

The clock register may comprise random access memory. 

10 According to a second embodiment of the present invention there is provided a method for 
determining the position of a device using GPS comprising: receiving at least one first signal; 
producing first timing information dependent on said at least one first signal; receiving at 
least one second signal; producing second timing information dependent on said at least one 
second signal; producing third timing information dependent on said at least one of said first 

15 and second timing information; initially synchronising said third timing information to said 
first signal and maintaining synchronisation to said first signal using said second timing 
information, and determining a location of said device dependent on said first timing 
information and said third timing information, wherein said determining step comprises the 
step of calculating a difference between said third timing information and said first timing 

20 information to determine location estimates. 

The step of receiving at least one first signal may comprise; receiving at least four GPS 
signals. 

25 The step of producing at least one first timing information may further comprise; processing 
said at least four received GPS signals to determine at least four GPS timing signals; 
processing said at least four GPS timing signals to produce a true GPS timing signal. 

The step of receiving at least one second signal may comprise; receiving at least one 
30 communications or control signal from a wireless cellular communications system base 
station. 
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The step of producing said third timing information may comprises a further step of 
triggering a threshold circuit arranged to further substantially synchronise said third timing 
information to said at least one first signal dependent on a threshold event. 

5 The further step of triggering said threshold circuit may be arranged to further substantially 
synchronise said third timing information using said first timing information. 

The step of triggering said threshold circuit may further comprise the detection of a threshold 
event, possibly comprising at least one of: a time period; a movement of said device out of a 
1 0 building; a movement of said device following a period of relative static nature; a determined 
number of base station handovers; a received first signal strength threshold; a number of 
received first signals. 

Brief description of Drawings 

15 

For a better understanding of the present invention and how the same may be carried into 
effect, reference will now be made by way of example only to the accompanying drawings in 
which: 

20 Figure 1 shows a schematic view of a typical cell layout of a cellular network, in which 
embodiments of the present invention can be implemented; 

Figure 2 shows a schematic view of a Global Positional Satellite (GPS) system, in which 
embodiments of the present invention can be implemented; 

25 

Figure 3 shows a schematic view of the GPS transmitted bit timings and the associated gold 
code sequence timings; 

Figure 4 shows a series of GPS location estimate arcs and error arcs illustrating the GPS 
30 system as shown in Figure 2; 

Figure 5 shows a schematic view of a first embodiment of the present invention incorporated 
in a mobile station wireless communication transceiver operating within a cellular network as 
shown in figure 1 ; and 
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Figure 6 shows a schematic view of a second embodiment of the present invention 
incorporated in a mobile station wireless communication transceiver operating within a 
cellular network as shown in figure 1 ; 

5 

Figure 7 shows a flow diagram view of the method used in the embodiments of the present 
invention as shown in figures 5 and 6. 

Detailed Description of Embodiments 

10 

Reference is made to Figure 1 , which shows part of a cellular telecommunications network 
51 in which embodiments of the present invention can be implemented. The area covered by 
the network is divided into a plurality of cells 1, 9. Figure 1 shows a central cell 1 surrounded 
by six partial cells 9. Further cells bordering these cells are not shown for clarity. Each cell 
1 5 has associated therewith a base transceiver station 3 also known as a base station. The base 
station 3 is arranged to communicate with mobile devices or other user equipment 5 
associated with the base station 3. Examples of mobile devices include mobile telephones, 
personal digital assistants (PDA) with transceiver capabilities, and laptops with transceiver 
capabilities. These mobile devices 5 are also known as mobile stations. 

20 

The cells may overlap at least partially or totally. In some systems, these cells may have a 
different shape to that illustrated. In some embodiments the base stations 3 may communicate 
with mobile devices 5 outside their associated cell. In other embodiments mobile devices 5 
may communicate with mobile devices 5 directly and without recourse to the base station 3. 
25 In other embodiments of the invention base station 3 may communicate with another base 
station 3 directly. 

Communication between the mobile station 5 and the base station 3 within a cell is 
synchronised to both the symbols and frames transmitted by the base station 3. As in known 
30 in the art the base station 3 derives its timing from a clock accurate and stable to within a 
fraction of a part per million. The mobile station 5 receives the base station signals and uses 
the base station signals to synchronise its own internal clock and timings to that of the base 
station. 
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As is known in the art, code division multiple access (CDMA) network standards used in the 
United States are synchronised with the GPS timing sequence, other communication 
standards such as the global system for mobile communications (GSM) and wideband code 
division multiple access (WCDMA) do not provide a base station timing synchronised to 
5 GPS time, and are therefore considered to be asynchronous with respect to GPS time. 
Furthermore the base stations and their timing can be considered to be asynchronous to one 
another. 

Figure 2 shows a schematic view of a typical GPS system. A GPS receiver or mobile station 
10 5 uses an antenna to receive signals 103 from orbiting satellites 101. In Figure 2 the mobile 
station 5 can "see" four of the constellation of orbiting satellites 101(a), 101(b), 101(c), 
101(d). Each of the satellites transmits signals 103(a), 103(b), 103(c), 103(d). 

These signals are made up of subframes. Each subframe comprises a 50 bit per second data 
15 sequence. This 50 bit per second data sequence comprises a known preamble, a Time of 
Week (ToW), and a Subframe ID. The preamble is a predetermined eight bit identifier at the 
beginning of every subframe, and a two bit (00) sequence at the end of every subframe, 
which is the same for all of the satellites. The Time of Week signal is a seventeen bit 
sequence which accurately defines the time of the start of the current subframe. 

20 

In order that this signal is capable of being received at very low power levels and still be 
extracted from the background noise the data sequence is modulated using a known 
pseudorandom timing sequence. This pseudorandom sequence also known as the gold code is 
1023 bits long and is transmitted at 1.023Mhz, in other words the code sequence repeats 20 

25 times per data bit. As this higher frequency signal is coherent with the data bit stream it can 
be possible to produce an accurate timing estimate, and hence positional estimate, if one is 
able to identify/ detect the start of a bit edge, and in addition one knows exactly to which bit 
within the data bit sequence the detected edge belongs. This requires the receiver to 4 know' 
true GPS time to within +/- 1/2 a bit period, i.e. within +/- 10ms and preferably (for 

30 maximum performance and fastest time to fix) within +/- 1/2 a gold code sequence i.e. +/- 
500 Ds. 

The detection of a bit edge requires a lower received signal level than the signal level 
required to decode the transmitted data stream, and merely requires that the synchronisation 
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to the gold code sequence is found. This can be carried out by examining the result of a 
correlation with the received signal and the gold code sequence. Where two sequential bits 
have differing values, i.e. the first bit has a '1' value and the second bit a '0' value or vice 
versa the result of the correlation will suddenly change value at the bit edge passes. As the bit 
5 edge and the gold code sequence edge are coherent at this point the determination of the bit 
edge allows the determination of the gold code sequence edge. 

The timing of these edges can be seen with reference to figure 3. Figure 3 shows a sequence 
of GPS bits 201, the bits shown are the three sequential bits x-1 203, x 205, x+1 207 and a 
10 further bit y 208. Each bit according to the known art is 20ms long. The minimum required 
time accuracy window 215 is shown straddling the x-l'th 203, and x'th 205 bits and is 
formed from a 1/2 bit period 21 1, from the middle of the x-1 'th bit to the edge of the x-1 'th 
bit, and a 1/2 bit period 213 from the start of the x'th bit to the middle of the x'th bit. 

15 Figure 3 further shows a simplified view of the gold code alongside the GPS signal. For 
simplicity only the timings of the gold code sequences for the x-1 'th and x'th bit are shown. 
The x-l'th bit gold code timings for the first, penultimate and last gold code sequences are 
shown, these being G/C-l 217, G/C-19 219, and G/C-20 221. The x'th bit gold code timings 
for the first, second and last gold code sequences are also shown, these being G/C-l 223, 

20 G/C-2 225, G/C-20 227. The x'th bit first gold code sequence follows immediately after the 
x-1 'th bit last gold code sequence. The optimum time accuracy window 233 is formed from a 
1/2 gold code sequence time period 229, from the middle of the x-l'th bit G/C-20 sequence 
to the edge of the x-l'th bit G/C-20 sequence, and a 1/2 gold code sequence time period 231 
from the start of the x'th bit G/C-l sequence to the middle of the x'th bit G/C-l sequence. 

25 

The knowledge of exactly to which bit within the data bit sequence the detected edge belongs 
to can be determined using knowledge of the GPS system. As is known in the art it is 
possible to use the GPS almanac in order to determine at any specific time where the GPS 
satellites are currently located and therefore the approximate time delay of the received bit 
30 within the +/- 10ms limit. So using a rough GPS time value and knowledge of the location of 
the GPS satellites it is possible to determine that the received bits from each of the GPS 
satellites are specific received bits. 
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The location estimate of the mobile station using the typical GPS system is carried out using 
a process known as triangulation. This process assumes that a time signal stored by the 
mobile station 5 and the orbiting satellite 101 is sufficiently accurately synchronised. The 
pseudorandom timing sequence is transmitted repeatedly from the satellite 101 and received 
5 by the mobile station 5. The mobile station 5 then compares the received sequence against the 
expected sequence in order to determine a timing delay. Using this timing delay and the 
accurately known position of the satellite at a given GPS system time, the mobile station 
estimate prescribes a spherical arc along which the mobile station is estimated to be. It is the 
combination of these arcs that provide an accurate positional estimate. If three satellites can 
10 be "seen", providing the estimation system is functioning, the three arcs intersect at two 
points. If four or more satellites are "seen" then the arcs intersect at a single location - 
providing a single positional estimate in three dimensional space. 

Figure 4 shows a simplified 2-dimensional schematic view of an ideal situation where three 
15 estimated arcs 201(a), 201(b) and 201(c) intersect at a single point 203 indicating a single 
accurate positional location of the mobile station 5. 

As the mobile station internal time is typically accurate to less than several parts per million 
the synchronisation between the mobile station 5 timing and the satellite 101 timing drifts. In 

20 such a situation the estimated arcs do not accurately intersect. Two examples of the effects of 
a timing error are shown in figure 3, the first where the estimated location arcs 211(a), 
21 1(b), 21 1(c) create an error in the form of an overlapping region of estimates within which 
the mobile station may be located 205. The second example of a timing error shown in figure 
3 shows where the estimated location arcs 221(a), 221(b), 221(c) describe non-overlapping 

25 arcs. 

As the synchronisation error is almost entirely due to the instability of the mobile station 5 
clock relative to the orbiting satellite 101 clocks, the error is the same for each of the location 
estimates. 

30 

Therefore providing the present invention can receive signals from at least four GPS satellites 
this synchronisation error can be cancelled out. 
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The timing synchronisation sequence is not an instantaneous process as discussed above, and 
is dependent on the signal strength received from the GPS satellite being strong enough so 
that the necessary information can be extracted. 

5 With respect to figure 5 a first embodiment of the present invention is shown. The mobile 
station 5 comprises a cellular antenna 601, a cellular transceiver 603, a cellular clock 605, a 
GPS receiver 619, a GPS antenna 621 and a processing engine 607. 

The cellular antenna 601 is connected to the cellular transceiver. The cellular transceiver is 
10 further connected to the processor engine 607. The cellular clock 605 is connected to the 
cellular transceiver and the processing engine 607. The processing engine 607 is further 
connected to the GPS receiver 619. The GPS receiver is connected to the GPS antenna 621. 

The Processing engine 607 further comprises a cellular processor 609, a cellular timing 
15 control 617, a frame/symbol timer 615, a GPS/cellular time correlator 611 and a GPS 
processor 613. 

The cellular processor 609 is connected to the cellular timing control 617. The cellular 
processor is further connected to the frame/symbol timer 615. The cellular processor 609 is 

20 further connected to the cellular transceiver 603. Furthermore the cellular processor 609 is 
connected to the GPS/cellular time correlator 611. The cellular timing control 617 is 
connected to the cellular clock 605 via a cellular control interconnect 653. The frame/symbol 
timer 615 is connected to the GPS/cellular time correlator 611. The GPS/cellular time 
correlator 611 is further connected to the GPS processor 613. The GPS processor 613 is 

25 connected to the GPS receiver 619. 

With reference to figure 6, a second embodiment of the present invention is shown. The 
second embodiment of the present invention differs from the first embodiment as the GPS 
processor 613 in the second embodiment is separate from the processing engine 607. The 
30 GPS processor 613 however is still connected to the GPS/Cellular time correlator 61 1 on the 
processing engine 607 and also to the GPS receiver 619. 
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It is also appreciated by the person skilled in the art, but not shown in any figure, that any 
combination of two or three of the three circuits described above can be implemented on a 
single circuit. 



5 In order to provide more detail for the embodiments of the present invention we shall explain 
the method of operation of the embodiments with reference to figure 7. 

In the first step 801 the mobile station 5 is started or rebooted. 

10 In the following step 803 the mobile station acquires the GPS time. In the first embodiment 
of the present invention the GPS receiver 619 receives the GPS signals. These GPS signals 
are passed to the GPS processor 613. The GPS processor uses the received bit data and the 
gold code data in order to accurately acquire the GPS time using the methods as described 
previously. This GPS time is then passed to the GPS/cellular time correlator 611. 

15 

In the following step the GPS/cellular time correlator 611 compares the acquired time from 
the GPS processor to the cellular time as contained in 615. Thus the GPS time tl is 
referenced to a specific cellular time defined as HF:SF:F:Sym:SS. With reference to the 
European GSM standard HF is the number of the hyper frame, SF the number of the super 
20 frames, F the number of the frame, Sym the number of the symbol and SS the number of the 
sub-slot. 

It will be appreciated that for embodiments where the mobile station operates within a 
telecommunication system other than the GSM system, then the GPS/cellular time correlator 
25 compares the acquired time from the GPS processor to the telecommunications 'cellular time' 
for that telecommunications system. 

In the following step 807, the GPS/Cellular time correlator 611 stores the GPS time 
referenced against the cellular time. In some embodiments of the present invention the values 
30 are stored in a memory such as a random access memory (RAM) or a register (not shown). 

The mobile station then passes to the next step 809. The next step monitors whether a 
position fix is required. If a position fix is required then the method passes to step 811. If a 
position fix is not required the method passes to step 823. 
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During the time from when the GPS time was acquired and either step 811 or step 823, the 
cellular transceiver 603 has been receiving and passing cellular event data to the cellular 
processor. This cellular event data has a well-known and highly accurate time interval. An 
5 example of such a cellular event is a start of a frame. This cellular event data is passed to the 
cellular timing control 617 and the frame/symbol timer 615. The cellular timing control 617 
uses this data and an observation of any timing errors in order to fine tune the cellular timer 
605 and effectively keep the mobile station accurately synchronised to the base station. The 
frame/symbol timer 615 keeps a count of how many of these cellular events have occurred. 

10 

If a position fix is required the step 8 1 1 describes when the cellular processor reads the 
current cellular time from the frame/symbol timer 615. 

Following step 811, step 813 describes when the GPS/cellular time correlator processor 61 1 
15 calculates the elapsed cellular time (T delta) between the present cellular time and the cellular 
time at which the acquired GPS time was stored. 

Following step 813, step 815 occurs as the GPS/cellular time correlator 61 1 adds the elapsed 
cellular time (T delta) to the stored acquired GPS time to get the current GPS time. This 
20 information is then passed to the GPS processor 613. 

In the step following step 815, step 817 describes when the GPS processor 613 calculates a 
positional fix using the current GPS time and the current received signals passed from the 
GPS receiver. 

25 

Following step 817, the step 819 occurs when the GPS processor checks to see if the 
positional fix has been successful. If the fix has not been successful the method passes to step 
818 where a full acquisition of the GPS system time from the visible satellites is performed. 
After this step the method passes to step 820 where a position fix is made and then returned. 
30 The mobile station can then proceed to step 805, where the newly acquired GPS time is 
referenced to the local cellular time counters. 

If the fix is successful the method passes to step 821 where the GPS processor returns the 
positional fix to the process or device within the mobile station 5 that requested the positional 
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fix (not shown). The method then passes back to the step 805, where the current GPS time is 
referenced to the current cellular time. 

When a positional fix is not required the step 823 is carried out. The step 823 occurs when 
5 the cellular processor reads the current cellular time from the frame/symbol timer 615. 

Following step 823, step 825 describes when the cellular processor 609 calculates the elapsed 
cellular time (T delta) between the present cellular time and the cellular time at which the 
acquired GPS time was stored. 

10 

Following step 825, in step 831 the GPS/Cellular time correlator 611 determines if the 
elapsed time is greater than an acceptable threshold. In this way the time is kept fresh. 

If the elapsed time is greater than an acceptable threshold then the method is reset back to 
1 5 step 801 whereby there is a re-acquisition/refreshing of the GPS time. 

If the elapsed time is less than an acceptable threshold then the method is passed back to step 
809, where it checks to see if a position fix request has been received. 

20 The refresh step in another embodiment is triggered when the mobile station 5 is detected to 
have moved from inside to outside of a building. 

This outside trigger can be implemented in one embodiment by detecting when the mobile 
station has moved after a period of relative static nature. The outside trigger can also be 
25 implemented in another embodiment by monitoring the power of the received signals and 
triggering the outside trigger after a sudden increase in the received power - caused by the 
reduction in the shielding effect of the building. 

Further embodiments of the present invention may trigger a timing refresh step after the 
30 mobile station passes between base stations more than a predetermined number of times 
where the number of times is one or more. In such an embodiment the motion of the mobile 
station also provides an indication that the mobile station is in the open, in other words not 
being used inside a building, and is therefore more likely be able to receive GPS signals of a 
sufficient strength and number to provide a quick and accurate timing synchronisation. 



CHIC_ 1345002.1 



15 



Further embodiments of the present invention may trigger a timing refresh step after the 
received strength or received number of GPS signals detected by the GPS receiver is greater 
than a desired threshold. In such a situation the opportunity of being able to acquire a timing 
5 value quickly and with a high degree of accuracy is worth the extra processing. 

Further embodiments of the present invention may trigger a timing refresh step after a 
combination of at least one of the above trigger events. 

10 As the base station timing signal transmitted is accurate to a fraction of a part per million the 
copy of the GPS timing sequence stored in the mobile station maintained by the base station 
timing information is accurate enough to produce accurate location estimates, and acquire the 
GPS signal accurately for several hours without further adjustment. 

15 In further embodiments of the invention the clock register is kept updated by the auxiliary use 
of a local cellular reference clock (not shown). The local cellular reference clock comprises 
means for producing a relatively stable oscillation. In some embodiments of the present 
invention the local oscillator comprises an accurately tuned crystal clock pulse generator. 

20 In some embodiments of the present invention when the base station 3 timing signal is not 
received by the cellular transceiver, for instance where the mobile station 5 passes between 
base stations or is outside of base station range the cellular reference clock can be used to 
increment the clock register value. 

25 Although the accuracy and stability of the cellular reference clock is not as accurate as the 
base station clock signal, the cellular reference clock can prevent synchronisation being lost 
completely. 

In embodiments of the present invention the mobile station is not required to be actively 
30 communicating on a communications channel. The mobile station can observe the paging or 
control channel timing signals transmitted from the base station in order to acquire accurate 
timing information. 
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Furthermore in other embodiments of the present invention any timing differences between 
different base station clocks are determined by the cellular processor. A mobile station 5 as it 
moves from one cell to another, requires a process known as handover. As each cell is 
controlled by a separate base station, the cellular processor can calculate and apply timing 
5 adjustments to the mobile station clock registers in order to compensate for timing 
differences between base stations as the mobile station crosses from one cell to another. 
These timing adjustments can be small in networks where the base station clocks are partially 
or substantially synchronised. 
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Claims 



1 . A GPS device comprising: 

a first circuit arranged to receive at least one first signal and arranged to output first 
5 timing information dependent on said first signal; 

a second circuit arranged to receive at least one second signal and arranged to output 
second timing information dependent on said second signal; and 

a third circuit arranged to determine timing information of said device, said third 
circuit arranged to receive at least one of said first and second timing information, and further 
1 0 arranged to produce a third timing information dependent on at least one of received first and 
second signals, 

wherein said third circuit is further arranged to produce a location estimate dependent 
on said first and third timing information; 

wherein said third timing information is initially synchronised to said first timing 
1 5 information and maintained substantially synchronised to said at least one first signal using 
said second timing information; and 

wherein said third circuit further comprises a cellular reference clock and wherein 
said third timing information is further maintained substantially synchronised to said at least 
one first signal using said cellular reference clock. 

20 

2. A device claimed in claim 1 wherein said first signal comprises a Global Positioning 
Satellite system signal. 

3. A device as claimed in claim 1, wherein said second signal comprises a cellular 
25 network control or communications signal. 

4. A device as claimed in claim 1, wherein said first timing information comprises at 
least one of: 

a demodulated Global Positioning Satellite system time; 
30 at least one Global Positioning Satellite system pseudo-range; 

a demodulated Global Positioning Satellite system timing data word. 

5. A device as claimed in claim 1, wherein said second timing information comprises at 
least one of: 



CHIC_ 1345002.1 



18 



cellular network base station symbol timing; 
cellular network base station frame timing. 

6. A device as claimed in claim 1, wherein said first circuit comprises a Global 
5 Positioning Satellite receiver. 

7. A device as claimed in claim 1, wherein said second circuit comprises a cellular 
network receiver. 

10 8. A device as claimed in claim 1 , wherein said third circuit comprises: 
a GPS demodulator; 
a timing estimator; 
a location estimator; and 
a clock register. 

15 

9. A device as claimed in claim 6, wherein said first circuit further comprises: 
a GPS demodulator; and 
a timing estimator. 

20 10. A device as claimed in claim 9, wherein said third circuit comprises: 
a location estimator and a clock register. 

11. A device as claimed in claim 1, wherein said second and third circuit is implemented 
in a single circuit. 

25 

12. A device as claimed in claim 1, wherein said device further comprises a threshold 
circuit arranged to further substantially synchronise said third timing information to said at 
least one first signal dependent on a threshold event. 

30 13. A device as claimed in claim 12, wherein said threshold circuit is arranged to further 
substantially synchronise said third timing information using said first timing information. 

14. A device as claimed in claim 12, wherein said threshold event comprises at least one 
of: 
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a time period; 

a movement of said device out of a building; 

a movement of said device following a period of relative static nature; 
a determined number of base station handovers; 
5 a received first signal strength threshold; 

a number of received first signals. 

15. A device as claimed in claim 1 wherein the GPS device is implemented in an 
integrated circuit.. 

10 

16. A device as claimed in claim 8 wherein said clock register comprises random access 
memory. 

1 7. A method for determining the position of a device using GPS, the device comprising a 
cellular reference clock, the method comprising the steps of: 

receiving at least one first signal; 

producing first timing information dependent on said at least one first signal; 
receiving at least one second signal; 

producing second timing information dependent on said at least one second signal; 
producing third timing information dependent on said at least one of said first and 
second timing information; 

initially synchronising said third timing information to said first signal, maintaining 
synchronisation to said first signal using said second timing information, and further 
maintaining synchronisation to said first signal using said cellular reference clock, and 

determining a location of said device dependent on said first timing information and 
said third timing information, wherein said determining step comprises the step of calculating 
a difference between said third timing information and said first timing information to 
determine location estimates. 

30 18. A method as claimed in claim 17, wherein said step of receiving at least one first 
signal comprises; 

receiving at least four GPS signals. 
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19. A method as claimed in claim 18, wherein said step of producing at least one first 
timing information further comprises; 

processing said at least four received GPS signals to determine at least four GPS 
timing signals; 

5 processing said at least four GPS timing signals to produce a true GPS timing signal. 

20. A method as claimed in claim 1 7, wherein said step of receiving at least one second 
signal comprises; 

receiving at least one communications or control signal from a wireless cellular 
10 communications system base station. 

21. A method as claimed in claim 17, wherein said step of producing said third timing 
information comprises a further step of triggering a threshold circuit arranged to further 
substantially synchronise said third timing information to said at least one first signal 

1 5 dependent on a threshold event. 



22. A method as claimed in claim 21, wherein said further step of triggering said 
threshold circuit is arranged to further substantially synchronise said third timing information 
using said first timing information. 

20 

23. A method as claimed in claim 21, wherein said step of triggering said threshold circuit 
further comprised the detection of a threshold event comprising at least one of: 

a time period; 

a movement of said device out of a building; 
25 a movement of said device following a period of relative static nature; 

a determined number of base station handovers; 
a received first signal strength threshold; 
a number of received first signals. 
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ABSTRACT 



A GPS device comprising: a first circuit arranged to receive at least one first signal and 
arranged to output first timing information dependent on the first signal; a second circuit 
5 arranged to receive at least one second signal and arranged to output second timing 
information dependent of the second signal; and a third circuit arranged to determine timing 
information of the device. The third circuit is arranged to receive at least one of the first and 
second timing information, and further arranged to produce third timing information 
dependent on at least one of the first and second signals. The third circuit further is arranged 
10 to produce a location estimate dependent on the first and third timing information. The third 
timing information is initially synchronised to the first timing information and maintained 
substantially synchronised to the at least one first signal using the second timing information. 
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